#include<iostream>
#include<algorithm>

using namespace std;
const int N=20;
bool col[N];
int g[N];
int n;


void dfs(int u)
{
	if(u==n){
		for(int i=0;i<n;i++){
			printf("%d ",g[i]);
		}
		printf("\n");
		return;
	}
	
	for(int i=1;i<=n;i++){
		if(!col[i]){
			col[i]=true;
			g[u]=i;
			dfs(u+1);
			col[i]=false;
		}
	}
}


int main()
{
	cin>>n;
	
	dfs(0);
	
	return 0;
}
